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BACKGROUND OF THE INVENTION 



Field of Invention 

The present invention pertains to the field of 
digital services. More particularly, this invention 
relates to mechanisms that enable decentralized 
management of composite digital services. 



Art Background 

A wide variety of digital services may be 
provided to users via large-scale networks. For 
example, the Internet commonly provides access to 
numerous digital services including information 
services and electronic commerce (e-commerce) 
services. Such services may be referred to as e- 
services . 



Typically, a user interacts with an e-service 
using a client-server protocol. For example, users 
on the Internet commonly use a web client to interact 
with web servers that provide e-services. 



Multiple e-services may be combined in a manner 
that enables users to access multiple e-services 
through a single server which is often referred to as 
a portal. For example, a group of e-commerce 
services may implement mechanisms that enable a user 
to access the inventories of each member of the group 
through a web portal. The e-services in such a group 
are commonly arranged in a tree structure in which 
each e-service communicates with one or more sub- 
services in the tree. Such an arrangement of e- 
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services may be referred to as a composite e-service. 



It is often desirable to provide management 
5 functions for composite e-services. An example of a 
management function for a composite e-service is the 
monitoring of the performance of the individual e- 
services in the composite e-service. Other examples 
of management functions include, security, and 
10 accounting functions, etc, associated with the e- 
services in the composite e-service. 

D 

ss. 

CP . r 

Prior systems for managing e-services are 

h h typically centralized in nature. For example, the 

^'V 15 simple network management protocol (SNMP) is commonly 

%!3 employed in local area networks and corporate 

networks, etc. A system with SNMP usually includes a 
£0 central SNMP manager that communicates with a set of 

p SNMP agents which are distributed throughout the 

P 20 network. Unfortunately, such a system of centralized 
management is usually ill-suited to the decentralized 
nature of composite e-services. Moreover, the 
arrangement of e-services in a composite e-service 
may change dynamically. Such centralized management 
25 systems are typically ill-suited to adapt to such a 
dynamically changing arrangements of e-services. 
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SUMMARY OF THE INVENTION 



A system is disclosed that enables decentralized 
management of a composite e-service by obtaining 
information which is useful for management of the 
composite e-service even when the arrangement of e- 
services that make up the composite e-service are 
dynamically changing. The system includes mechanisms 
for generating a set of management information for 
each of a set of service interactions among the e- 
services that currently make up the composite e- 
service. The system includes mechanisms for 
transferring the sets of management information up a 
tree structure of the composite e-service to a e- 
service in the tree • structure that provides a portal 
to the composite e-service. The system also includes 
mechanisms for combining the management information 
at each of a set of levels of the tree structure. 
The management of the composite e-service is 
decentralized because any e-service or any client may 
obtain and make use of the management information 
rather than a predefined central manager as in prior 
systems . 

Other features and advantages of the present 
invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention is described with respect 
to particular exemplary embodiments thereof and 
reference is accordingly made to the drawings in 
which : 

Figure 1 shows an example of a composite e- 
service which is accessed by a client; 

Figure 2 shows a set of service interactions 
among the e-services of a composite e-service and the 
handling of corresponding management objects; 

Figure 3 shows one example implementation of the 
management elements of a e-service in a composite e- 
service . 
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DETAILED DESCRIPTION 



Figure 1 shows an example of a composite e- 
service 100 which is accessed by a client 10. The 
composite e-service 100 includes a set of e-services 
20-27. Each of the e-services 20-27 is an e-service 
which implements a boundary and interface 
specification that enables interactions with other 
communication elements. A boundary and interface 
specification may conform to industry standard 
including industry standards associated with Internet 
communication . 

An e-service is a service which may be available 
via the Internet that completes tasks, solves 
problems, and/or conducts transactions. Virtually 
any asset including hardware and software and 
businesses processes, data, and expertise can be made 
available as an e-service to drive new revenue 
streams or create new efficiencies in the Internet 
economy. Examples of e-services are numerous and 
include on-line retail and wholesale e-services, 
business -to-business e-services , digital information 
services including news, sports, entertainment, 
educational, etc., on-line applications, and data 
service providers to name just a few examples. 

The e-services 20-27 of the composite e-service 
100 are arranged in a hierarchy. The e-service 20 
provides the base or top level of the hierarchy and 
provides the client 10 with an access path or portal 
to the composite e-service 100. The e-services 21 
and 22 are sub-services in relation to the e-service 
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20. Similarly, the e-services 23 and 24 are sub- 
services in relation to the e-service 22 and the e- 
services 25-27 are sub-services in relation to the e- 
service 23. Each sub-service defines a corresponding 
level of the hierarchy. The arrangement shown of the 
e-services 20-27 is only one example arrangement of a 
composite e-service and numerous others are possible 
including a tree composed of only two e-services. 

In one embodiment, the client 10 is a world- 
wide-web (web) client and the e-service 20 is a web- 
based e-service. The client 10 and the e-service 20 
communicate with one another using the Hyper Text 
Transfer Protocol (HTTP) of the Internet. The e- 
service 20 provides a web portal to the composite e- 
service 100. 

Each sub-service in the composite e-service 100 
may function as a web service for its corresponding 
parent e-service. For example, the e-services 21 and 
22 may be implemented as web services in relation to 
the e-service 20. The e-service 20 may function as a 
web client when communicating with the e-services 21 
and 22. Alternatively, the e-services 20-27 may 
interact with one another using another protocol - 
for example, the TCP of the Internet. The e-services 
20-27 may implement a mixture of communication 
protocols for service interactions. 

The e-services 20-27 collectively implement a 
service-to-service communication protocol which 
enables service interactions among the e-services 20- 
27. The service-to-service communication protocol 
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enables the e-services 20-27 to formulate the tree 
arrangement of the composite e-service 100. For 
example, the service-to-service communication 
protocol enables the e-services 20 and 22 to 
formulate a composite e-service with the e-service 22 
as a sub-service of the e-service 20. Similarly, the 
service-to-service communication protocol enables the 
e-services 22 and 24 to formulate a composite e- 
service with the e-service 24 as a sub-service of the 
e-service 22. 

The service-to-service communication protocol 
implemented by the e-services 20-27 may provide for 
dynamic composition of e-services. For example, the 
service-to-service communication protocol may enable 
automatic negotiation and formation of composite 
services including bid submissions, contract 
generation, and digital signatures. 

The service-to-service communication protocol 
implemented by the e-services 20-27 may be based on 
the exchange of XML documents among the e-services 
20-27 using the HTTP protocol. One example of a 
service-to-service communication protocol is the ECO 
framework which is based on the exchange of XML 
documents. Another example is Biztalk which is also 
XML-based. Yet another example of a service-to- 
service communication protocol is the E-Services 
Service Specification of Hewlett-Packard Company. 

The client 10 interacts with the composite e- 
service 100 using one or more service interactions. 
The boundaries of a service interaction are defined 
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by a request from the client 10 and a corresponding 
response from the composite e-service 100. Any 
number of resulting service interactions may take 
place among the e-services 20-27 in between the 
request from the client 10 and the corresponding 
response back to the client 10. Each of the service 
interactions that take place among the e-services 20- 
27 includes a request and a corresponding response 
that completes/satisfies the request. 

Figure 2 shows the composite e-service 100 at a 
%() point in time in which it is composed only of the e- 

y=i services 20-24. This point in time may be before the 

M e-service 23 has completed the negotiation of 

in 

15 composite e-services with the e-services 25-27. 

E 

p The following focuses on an example in which the 

?0 composite e-service 100 is an on-line retail e- 

p service in which any one or more of the e-services 

W 20 20-24 provide their own inventory of retail items. 

The techniques . disclosed herein are nevertheless 
applicable to numerous other types of e-services. 



The client 10 generates a request (request (n) ) 
25 to the e-service 20. For example, the request (n) may 
be a request generated by the client 10 to retrieve 
an inventory of items available through the composite 
e-service 100. The variable n is used as an 
indicator to identify the request throughout the 
30 composite e-service 100. The value of n may be 

generated by the client 10 or the composite e-service 
100. 
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The request (n) may be an HTTP GET command that 
specifies a uniform resource locator (URL) which 
corresponds to the e-service 20. Alternatively , the 
request (n) may be composed of multiple HTTP commands 
or another type or types of commands such as FTP 
commands, etc. 

The request (n) is received by the e-service 20 
which functions as a portal to the composite e- 
service 100. The e-service 20 handles the request (n) 
by generating a request (request (n, 1) ) to the e- 
service 21 and a request (request (n,2) ) to the e- 
service 22 in accordance with the terms of the 
composite e-service 100. The e-service 20 may also 
perform its own internal operations in order to 
satisfy the request (n) . 

In the above example for the request (n) , the 
request (n, 1) may be a request generated by the e- 
service 20 to retrieve an inventory of items 
available through the e-service 21 and the 
request (n, 2) may be a request generated by the e- 
service 20 to retrieve an inventory of items 
available through the e-service 22. This is in 
accordance with the service agreement previously 
negotiated among the e-services 20-22. The 
request (n,l) and the request (n, 2) may be HTTP GET 
commands that specify URLs which correspond to the e- 
services 21 and 22, respectively, or may be FTP 
commands , etc . 

The e-service 21, which currently has no sub- 
services in this example, handles the request (n, 1) 
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internally by generating a list of inventory items 
and sending the list back to the e-service 20 in a 
response (response (n, 1) ) to the request (n, 1 ) . The e- 
service 21 also generates a management object 
(management_ob j ect (n, 1 ) ) and transfers it back to the 
e-service 20 after completing the request (n,l) . The 
management_obj ect (n, 1 ) contains a set of management- 
specific information associated with the servicing of 
the request (n,l) by the e-service 21. 

The e-service 22 handles the request (n, 2) by 

generating a request (request (n, 2, 1) ) to the e- 

service 23 and a request ( request (n, 2 , 2 ) ) to the e- 

service 24 in accordance with the terms of the 
» 

composite e-service 100. The e-service 22 may also 
perform its own internal operations in order to 
satisfy the request (n, 2) . 

The e-service 23, which currently has no sub- 
services in this example, handles the request (n, 2 , 1 ) 
internally by generating a list of inventory items 
and sending the list back to the e-service 22 in a 
response (response (n, 2, 1) ) to the request (n, 2 , 1 ) . 
The e-service 23 generates a management object 
(management_ob j ect (n, 2 , 1 ) ) and transfers it back to 
the e-service 22 after satisfying the request (n, 2 , 1 ) . 
The management_ob j ect (n, 2 , 1 ) contains a set of 
management-specific information associated with the 
servicing of the request (n, 2 , 1 ) by the e-service 23. 

Similarly, the e-service 24 handles the 
request (n, 2, 2 ) internally by generating a list of 
inventory items and sending the list back to the e- 
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service 22 in a response ( response (n, 2 , 2 )) . The e- 
service 24 generates a management object 
(management_object (n, 2, 2) ) and transfers it back to 
the e-service 22 after satisfying the request (n, 2 , 2 ) . 
The management_object (n, 2, 2 ) contains a set of 
management-specific information associated with the 
servicing of the request (n, 2 , 2 ) by the e-service 24. 

The e-service 22 receives the response (n, 2, 1) 
and the response (n, 2 , 2 ) from the e-services 23 and 
24, respectively, and in turn generates a response 
(response (n, 2 ) ) back to the e-service 20 to satisfy 
the request (n,2) . The e-service 22 also receives the 
management_ob ject (n, 2, 1) and the 

management_object (n, 2, 2) from the e-services 23 and 
24, respectively, and combines them into a 
management_object (management_ob j ect (n, 2 ) ) . The e- 
service 22 may also include in the 

management_object (n, 2) a set of management-specific 
information associated with its servicing of the 
request (n, 2 ) . The e-service 22 correlates the 
management_object (n, 2, 1) and the 
management_object (n, 2, 2) and its own internal 
management information using the value for the 
variable n. The e-service 22 transfers the 
management_object (n, 2 ) back up to the e-service 20 
after satisfying the request (n, 2 ) . 

Likewise, the e-service 20 receives the 
response (n, 1 ) and the response (n, 2 ) from the e- 
services 21 and 22, respectively, and in turn 
generates a response (response (n) ) back to the client 
10 to satisfy the request (n) . The e-service 20 also 
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receives the management_ob j ect (n, 1 ) and the 
management_ob j ect (n, 2 ) from the e-services 21 and 22, 
respectively, and combines them into a 
management_ob j ect (management_object (n) ) . The e- 
service 20 may also include in the 

management_obj ect (n) a set of management-specific 
information associated with its servicing of the 
request (n). The e-service 22 correlates the 
management_ob j ect (n, 1) and the management_ob j ect (n, 2) 
and its own internal management information using the 
value for the variable n. 

The e-service 20 may itself act upon the 
information in the management_ob j ect (n) and perform 
management functions for the composite service 100. 
Alternatively, the e-service 20 transfer the 
management_ob j ect (n) to another e-service which 
performs management functions. The e-service 20 may 
use the information from the management_ob j ect (n) to 
provide further interactions with the client 10 such 
as billing for services, etc. 

Multiple service interactions may take place at 
any point in the tree structure of the composite e- 
service 100 in between the request (n) and the 
response (n). For example, the e-service 20 may issue 
a series of m requests ( request [ (n, 1 ) (1)] through 
request [ (n, 1 ) (m) ] ) to the e-service 21 and receive 
back a series of m responses (response [ (n, 1 ) (1)] 
through response [ (n, 1) (m) ] ) . After each 
response [ (n, 1 ) (m) ] the e-service 21 transfers a 
corresponding management_obj ect [ (n, 1 ) (m) ] back up to 
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the e-service 20 and the e-service 20 combines them 
using the variable n as appropriate. 

Figure 3 shows one example implementation of the 
management elements of the e-services 22 and 24. In 
this example, the e-services 22 and 24 each include a 
manager, the managers 42 and 52, respectively, that 
enable decentralized management of composite e- 
services as taught herein. The remaining of the e- 
services 20-27 may be implemented with managers in a 
similar manner. 

The e-service 22 includes an application 40 that 
obtains the request (n,2) from the e-service 20. The 
application 40 handles the request (n,2) by issuing 
the request (n, 2 , 2 ) to the e-service 24 and optionally 
performing its own internal operations to satisfy the 
request (n, 2 ) . 

The manager 42 gathers a set of predefined 
management parameters which are associated with the 
servicing of the request (n, 2) by the e-service 22. 
For example, the manager 42 may measure the amount of 
time taken by the application 40 to performs its 
internal operations in response to the request (n,2). 
As another example, the manager 40 may log errors 
that may occur in the e-service 22 during the 
servicing of the request (n,2). These are just a 
couple of examples of the management parameters that 
may be gathered by the manager 42 and numerous others 
are possible. 
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In a similar manner, an application 50 in the e- 
service 2 4 services the request (n,2,2) from the e- 
service 20 while the manager 52 gathers a set of 
predefined management information which is associated 
with the servicing of the request (n, 2 , 2 ) by the e- 
service 24. For example, the manager 52 may measure 
the amount of time taken by the application 50 to 
service the request (n,2,2), and/or may log errors 
that occur in the e-service 24 during the servicing 
of the request (n,2,2), etc. 

Upon completion of its handling of the 
request (n, 2 , 2 ) , the application 50 transfers the 
response (n, 2, 2 ) back up to the e-service 22. The 
manager 52 assembles the gathered management 
information associated with the servicing of the 
request (n, 2 , 2 ) by the e-service 24 into the 
management_ob j ect (n, 2 , 2 ) and transfer the 
management_ob j ect (n, 2 , 2 ) to the application 50. The 
application 50 then relays the 

management_ob j ect (n, 2, 2 ) back to the e-service 22. 

The application 40 receives the 
management_ob j ect (n, 2, 2 ) from the e-service 24 and 
relays it to the manager 42. Upon completion of its 
handling of the request (n, 2) and receipt of the 
response (n, 2 , 2 ) , the application 40 transfers the 
response (n, 2 ) back up to the e-service 20. The 
manager 42 assembles the management information 
associated with the servicing of the request (n, 2) by 
the e-service 22 into the management_ob j ect (n, 2 ) . 
The manager 42 also uses the value of the variable n 
to combine the information from the 
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management_object (n, 2, 2) into the 
management__object (n, 2 ) . The combining of the 
management information may take any form such as the 
tallying indicators and/or the summation and/or 
5 concatenation of parameters as appropriate to name a 
few possibilities . 

.Although not shown in Figure 3, the manager 42 
additionally combines the information from the 
10 management_object (n, 2, 1) into the 

management_object (n, 2 ) . The manager 42 then 
transfers the management_obj ect (n, 2 ) to the 
application 40 which relays the 

management_ob j ect (n, 2 ) back up to the e-service 20. 



b is 

M3 The applications 40 and 50 and the managers 42 

j?j and 52 are adapted to underlying execution 

W environments of the e-services 22 and 24. For 

p example, if the e-service 22 provides a Java 

BBS. 

W 20 environment then the application 40 and the manager 
42 may be Java servlets. If the e-service 22 is a 
platform that employs a particular operation system, 
then the application 40 and the manager 42 may be 
application programs that run under the particular 

25 operating system. Communication between the 

applications 40 and 50 and the corresponding managers 
42 and 52 may be accomplished using any known 
mechanism that is enabled by the underlying execution 
environment. The managers 42 and 52 may make use of 

30 underlying system utilities for gathering and 
recording management information. 
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The techniques disclosed herein may be 
implemented using any underlying execution 
environment or hardware/software platform for the e- 
services 20-27. The e-services 20-27 may be 
implemented on different machines or any one or more 
of the e-services 20-27 may be implemented on the 
same machine. In addition, the e-services 20-27 may 
be implemented using different underlying 
environments. For example, the e-service 22 may be 
implemented in a Java environment whereas the e- 
service 24 may be implemented in a windows 
environment so long as a appropriate common format 
for the management__ob j ects is used. 

The information gathered by the managers and 
assembled into management__ob j ects may include any 
number and variety of parameters that are useful in 
management of composite e-services. Examples include 
the time it takes for an e-service to complete a 
request, indications of errors (hardware and/or 
software) that occurred while servicing a request, 
costs associated with the servicing of a request, 
security violations that occur during the servicing 
of a request, and resource usage associated with the 
servicing of a request, to name a few examples. Any 
type of format may be employed for a management 
object. The following is one example of a 
management_obj ect which is an XML document. 

<MANAGEMENT_OB JECT> 
<Events> 

<ITEM> 

<EVENT_TYPE>E- service Exception 

</EVENT_TYPE> 

<AT_TIME> 

34678909 
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</AT_TIME> 
<MESSAGE> 

e-servicel . com Unavailable 
</MESSAGE> 
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<EVENT_TYPE> 

E-service . Success 
</EVENT_TYPE> 
<MESSAGE> 



</ITEM> 
<ITEM> 



E-service2 . com 
successfully accessed 



</MESSAGE> 
<AT TIME> 



34567804 



</AT TIME> 



</ITEM> 



</Events> 

<PERFORMANCE> 
<ITEM> 

<E-service_ACCESSED_URL> 

http: / / www . e - 
service2 . com 
</E-service_ACCESSED_URL> 
<ACCESS_DURATION_SECS> 
1005 

</ACCESS_DURATION_SECS> 
< AC C E S S_T I ME_0 FT H E DAY > 

12457890 
< / AC C E S S_T I ME_0 FT H E DAY > 
</ITEM> 
</PERFORMANCE> 

<SECURITY> 

< F I REWALL_T RAVERS AL > 

YES 

</FIREWALL_TRAVERSAL> 
.< F I RE WAL L_AT > 

http : //e-service2 com 
</FIREWALL_AT> 
</SECURITY> 

</MANAGEMENT_OB JECT> 

The foregoing detailed description of the 
present invention is provided for the purposes of 
illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
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disclosed. Accordingly, the scope of the present 
invention is defined by the appended claims. 
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